#include <iostream>
using  namespace std;

typedef  struct Tnode
{

    int data;
    int cnt;//记录子树中有多少孩子
   struct Tnode* left;
   struct Tnode* right;
};

Tnode* searchK(Tnode* root,int k)
{
    if(root->left==NULL)
    {
        if(root->right)
        {
            if(k==1)
                return root;
            else
            {
                searchK(root->right,k-1);// 比如我要找第二个小的 所以要去右子树中找 右子树就是第k-1个小的
            }
        }
    } else
    {
        if(root->cnt==k-1)
        {
            return root;
        }
        else if(root->cnt>k-1)
        {
            searchK(root->left,k);
        } else
        {
            searchK(root->right,k-(root->cnt)-1);
        }
    }
}
int main() {

    return 0;
}
